MULTIPLES OF LATTICE POLYTOPES WITHOUT 
INTERIOR LATTICE POINTS 
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Abstract. Let A be an n-dimensional lattice polytope. The smallest 
non-negative integer i such that fcA contains no interior lattice points for 
1 < k < n — i we call the degree of A. We consider lattice polytopes of 
fixed degree d and arbitrary dimension n. Our main result is a complete 
classification of n-dimensional lattice polytopes of degree d = 1. This 
is a generalization of the classification of lattice polygons (n = 2) with- 
out interior lattice points due to Arkinstall, Khovanskii, Koelman and 
Schicho. Our classification shows that the secondary polytope Sec(A) 
of a lattice polytope of degree 1 is always a simple polytope. 



1. Introduction 

Let M = Z" be an n-dimensional lattice and A C Mr = Af (g)^ M an 
n-dimensional lattice polytope (i.e., the set of all vertices V(A) of A is 
contained in M). 

It is well-known (cf. 01101) that the power series 

P(A,t) := ^ I (fcA) n M 1 1*^ 

fc>0 

is a rational function of the following form: 

h*Q + hit + --- + 



P{A,t) 



(l-t) 



n+1 



where /iq, • • • , /ij^ are non-negative integers satisfying the conditions /iq = 1, 

/ij = |AnM| - n- 1, and 

ho + --- + K = Vol(A) = n! {volume of A}. 

Definition 1.1. The polynomial J^ihp' := (1 - t)"+^P(A,t) we call the 
h* -polynomial of an n-dimensional lattice polytope A and denote it by h*^ . 
The degree of h*^ we call the degree of A and denote it by deg(A). 

Remark 1.2. Let 

Q(A, t):=^\ int(A;A) nM\t^. 
Then by the Ehrhart reciprocity theorem (cf. [HI ) one has 



Q{A,t) 



(l-t) 



n+l 
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Iid:= deg(A), then 

and the power series Q{A, t) can be factored as h*^t'^~'^'^^ {1 + 5^j>o '^'t^)^ i-®-) 
we obtain 

I int(A) n M I = I int(2A) n M | = ■ ■ ■ = | int((n - d)A) n M | = 0, 

= |int((n-ci + l)A)nM| ^Q. 

Thus the number deg(A) can be defined also as a smallest non- negative 
integer i such that A; A contains no interior lattice points for 1 < A; < n — 

Remark 1.3. We define dcg(A) for an arbitrary lattice polytope A C Mjk 
of dimension < n as the degree of the (/i*-) polynomial 

(l_t)dim(A)+lp^^^^)_ 

Since for any lattice polytope one has deg(A) < dim(A), it is interesting 
to ask what can be said about A when deg(A) ^ dim(A). Our observation 
is that in this case deg(A) can be considered as a "lattice dimension" of A. 
In particular, we will show that many examples of lattice polytopes of small 
degree d can be constructed from lattice polytopes of small dimension. 

The following statement immediately follows from the definition of deg(A): 

Proposition 1.4. For a lattice polytope A the following statements are 
equivalent: 

(1) deg(A) = 0; 

(2) Vol(A) = 1; 

(3) A is a basic simplex, i.e., the vertices form an affine lattice basis. 

Our main purpose will be a complete classification of lattice polytopes of 
degree 1 (see Section 2). We immediately get from the definition of deg(A) 
and the equation hi = \ A n M \ — n — 1: 

Proposition 1.5. Let A be an n-dimensional lattice polytope. Then the 

following statements are equivalent: 

(1) deg(A) < 1; 

(2) |AnM| = Vol(A) + n. 

First we notice that the condition deg(A) <C dim(A) puts rather strong 
restrictions on the combinatorics of A: 

Proposition 1.6. Let A be an n-dimensional lattice polytope of degree d. 
Then any k lattice points in A such that k < n — d are contained in a proper 
face of A. In particular, any two vertices of A are contained in a proper 
face of A, if n — d > 2. 
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Proof. Assume that vi, . . . ,Vk are lattice points in A which are not contained 
in a proper face of A. Then vi + ■ ■ ■ + G int(fcA). By 11.21 we obtain 
d = deg(A) > n + 1 — k, i.e., k > n — d + 1. Contradiction. 

□ 

The degree of a lattice polytope is a monotone function, this follows di- 
rectly from the so-called monotonicity theorem of Stanley: 

Theorem 1.7 (Stanley HI]). Let A' be a lattice subpolytope of a lattice 
polytope A, i.e., A' is a convex hull of finitely many lattice points in A. If 
h*A' = Ei h'if and h\ = ^. h*t\ then h'* < h* for all i. 

Corollary 1.8. Let A' be a lattice subpolytope of a lattice polytope A. Then 

deg(A') < deg(A). 

Corollary 1.9. Let A be an n-dimensional lattice polytope of degree d. Then 
every lattice point in A DM is contained in a face of A of dimension < d. 

Proof. Assume that there exists a lattice point u G AflM which is contained 
in the relative interior of a m-dimensional face of A. Then deg(B) = 
dim(e) = m. ByEHl m = deg(e) < deg(A) = d □ 

Proposition 1.10. Let M = M' © M" be a splitting of an n-dimensional 
lattice into direct sum of two sublattices of dimensions n' and n" . Denote 
by ip the canonical surjective homomorphism : M ^ M" with the kernel 
M' . Let A C Mk be an n-dimensional lattice polytope and 'ip{A) C Mjr" its 
n" -dimensional image in M^" . Then 

deg(A) < deg(?/^(A)) + n' . 

Proof. Since ^{ini{kA) n M) C int(A:V'(A)) n M" , we obtain that 

|int(fcA) nM| / ^ |int(fcV(A)) nM"| 7^ 0. 
For k = n — deg(A) + 1, bv ll.21 the latter implies 

deg('0(A)) > dim(V'(A)) - (n - deg(A)) = deg(A) - n' . 

□ 

Definition 1.11. Let M' be a n'-dimensional lattice. Consider r + \ lattice 
polytopes Ao, . . . , Ar C ^ M' and set M" -.= 11. Denote by 

Co, • • • the vertices of the standard basic lattice simplex in W . The con- 
vex hull of (Aq, Co), • • • , (Aj., Cr-) in Mk := © Mk" is called the Cayley 
polytope of Aq, . . . , Ar and will be denoted by Aq * • • • * A^. One has 

dim(Ao * • • • * Ar) = r + dim(Ao H h A^), 

If dim(Ai) = • • • = dim(Aj.) = 0, then Aq * • • • * A^ will be called the r-fold 
pyramid over Aq. 
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Proposition 1.12. In the above notation, one has 

deg(Ao *■■■ *Ar) < dim(Ao H h A,.) < n' . 

Moreover, if Aq * • • • * A^ is an r-fold pyramid over Aq, then 
deg(Ao * • • • * Ar) = deg(Ao). 

Proof. Let A := Aq * • • • * A^. Without loss of generality we can assume 
that n' = dim(Ao + • • • + A^) and therefore dim(A) = n' + r = diniK Mr. 
li tj: : M — > M" = TH' is the canonical projection, then ■i/'l^) is the 
standard basic lattice simplex in W . Bv II. 4( deg('0(A)) = 0. Hence, by 
irrni deg(A) < n'. 

If A is an r-fold pyramid over A, then P(Ao,t) = (1 — t)'"P(A,t) and 
dim(A) = dim(Ao) + r. Therefore the polynomials (1 - t)'^''^(^")+^P(Ao, t) 
and (1 - t)'ii™(^)+ip(A,t) are the same. ByO deg(Ao) = deg(A). 

□ 

From 11.121 we see that Cayley polytopes give many examples of lattice 
polytopes of small degree d and arbitrary large dimension n. In this connec- 
tion, it would be interesting to know whether the following converse version 
of im ist true: 

Question 1.13. Let d be a positive integer. Does there exist a constant 
N(d) such that every lattice polytope A of degree d and dimension n > N{d) 
is a Cayley polytope Aq * Ai of some lattice polytopes Aq and Ai with 
dim(Ao), dim(Ai) < n. 

We show below that for d = 1 the answer is positive, if we take A^(l) = 3. 

2. Main theorem on lattice polytopes of degree 1 

The following definition is inspired by the notion Lawrence polytope (see 

Definition 2.1. We call an n-dimensional lattice polytope A (n > 1) a 
Lawrence prism with heights hi, . . . ,hn, if there exists an affine lattice basis 
eo , . . . , e„ of M and non- negative integers hi, . . . ,hn such that 

A = conv(eo,eo+/ii(e„-eo),ei,ei-F/i2(e„-eo), . . . , e„_i, e„_i-h/i„(e„-eo)). 

In this case, the vector e„ — cq is called a direction of A. A Lawrence prism 
can be considered as the Cayley polytope of n segments 

[0,hi],...,[0,hn] CM. 

Definition 2.2. We call an n-dimensional lattice polytope A (n > 2) ex- 
ceptional, if there exists an affine lattice basis cq, • • • , e„ of M such that 

A = conv(eo, cq + 2(ei - cq), eo + 2(e2 - cq), 63, ... , e„). 

In particular, A is a simplex which is the (n — 2)-fold pyramid over the 
2-dimensional basic simplex multiplied by 2. 
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The following two figures show the 2-dimensional Lawrence prism with 
the heights hi = 3, /12 = 2, and the exceptional triangle: 



Remark 2.3. 

(1) We note that an exceptional simplex can never be a Lawrence prism, 
because it has two intersecting edges each containing more than two 
lattice points. 

(2) For any fixed dimension n there exists exactly one exceptional sim- 
plex up to isomorphism. On the other hand, n-dimensional Lawrence 
prisms form a countably infinite family for any fixed n. 

(3) We can consider the basic lattice simplex of degree as a particular 
case of a Laurence polytope with the heights hi = 1 and /12 = • • • = 



Proposition 2.4. An exceptional simplex or a Lawrence prism with hi + 
■ ■ ■ + hn > 2 has degree 1 . 

Proof. If A is an n-dimensional Lawrence prism then, by 11.121 we have 
deg(A) < 1. On the other hand, Vol(A) = /ii + . . . + Thus, we have 



and deg(A) = 1 for /ii H \-hn>2. 

If Aq is an exceptional triangle then, by a direct computation, one obtains 



For an arbitrary exceptional simplex A, the statement follows from ll.l^ □ 

It turns out that the converse statement to 12. 41 is true: 

Theorem 2.5 (Main Theorem). Let A be lattice polytope of arbitrary di- 
mension n. Then deg(A) < 1 if and only if A is an exceptional simplex or 
a Lawrence prism. 

For n = 2 this statement was proved independently by Arkinstall 
Khovanskii 6, Sect. 5], Koelman 7, Sect. 4.1] and Schicho [3 Thm.3.2]. 

The starting point for the proof of this theorem is the following observa- 
tion concerning the lattice points in A: 

Lemma 2.6. Let A be a lattice polytope with deg(A) < 1. Then the follow- 
ing statements are equivalent: 

(1) Lattice points in A are only vertices; 

(2) There is no lattice point strictly between two lattice points in A; 




/in = 0. 



(1 - t)"+lp(A, t) = l + {hi + ... + hn-l)t 



{l-tfP{Ao,t) = l + 3t. 
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(3) There is no lattice point strictly between two vertices of A. 

Proof. Obviously, one has (1) =^ (2) =^ (3). Bv ll.91 every lattice point in A 
lies on an edge. Thus, (3) (1). □ 

Definition 2.7. We call a lattice polytope A of degree < 1 narrow, if it 
satisfies the equivalent statements in 12.61 

The proof of the main theorem 12.51 splits into two parts, depending on 
whether A is narrow or not. 

3. Classification of narrow lattice polytopes 

First we note that any lattice subpolytope of a narrow polytope is narrow. 
In the case of a simplex the situation is simple: 

Lemma 3.1 (Simplex-Lemma). Let S C Mr be an n- dimensional lattice 
simplex. Then S is a basic simplex if and only if S is narrow. 

Proof. Let S" be narrow. By Owe get Vol(A) = |AnM|-n=l. 

n 

The next case to consider is that of a circuit, here very special lattice 
parallelograms naturally turn up. For this we fix some notation: 

Definition 3.2. Let xi,X2,xs,X4 be lattice points. If conv(xi, X2, X3, X4) is 
a two-dimensional 4-gon P with vertices xi, X2, X3, X4 that satisfy xi -|- X4 = 
X2 + and P contains no other lattice points except its vertices, then we 
call xi -I-X4 = X2 +X3 a parallelogram relation and P a narrow parallelogram. 
In this case any subset of V{P) with three elements forms a two-dimensional 
affine lattice basis. The following figure illustrates this situation: 




Lemma 3.3 (Circuit-Lemma). Let W C M be the set ofn + 1 vertices of a 
basic simplex S. 

Let V £ M , V W , such that conv(f , tu) n M = {v, w} for any w . 
If conv(v, W) has degree < 1, i.e., is narrow, then there is a parallelogram 
relation v + w = w' + w" for some w,w' ,w" € W . 

Proof. Let C be the unique circuit in Vl^U {v}, that is, any proper subset of 
C is affinely independent, however C itself is not. Then v £ C, because W 
is affinely independent. There is a unique affine relation 

a b 

J2ciWi = ^djUj, 

1=1 j=i 

with positive integers Ci,dj,a,b, where a + b = \ C\ and C = {wi , . . . ,Wa,ui, 
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By Ch. 7, Prop. 1.2] there are exactly two triangulations of A' := conv(C) 
with vertices in C, namely {conv {C\{wi}) : i = 1, . . . , a} and {conv {C\{uj}) 
: j = l,...,b}. By assumption and Simplex-Lemma II anv simplex in 
these triangulations has normalized volume one. Hence Vol(A') = a = b. 
For d := dim(A') = |C| — 2 > 2 Lemma ll .51 implies 

a + d = Vol(A') + dim(A') = |A'nM| = |C|=2 + d = a + 6. 

Thus Vol(A') = d = b = a = 2. This proves the statement. 



Let Co, • • • , e„ be an affine lattice basis of M. Choose a lattice point ej := 
ez + Cn — eo for some fixed / e {1, . . . , n — 1} so that Pi := conv(ez, ej, cq, e^) 
is a narrow parallelogram. 

Choose another lattice point v satisfying a parallelogram relation v + Cc = 
Ca + eb for some a, 6, c € {0, ... , n}, i.e., P2 := conv(v, Ca, eb, Cc) is another 
narrow parallelogram. Assume that v — Ca ^ i(en — cq) and v — Sb ^ 
±(e„ - eo). 

Lemma 3.4 (Parallelogram-Lemma). In the above situation, if the polytope 
P := conv(Pi, P2) is narrow, then P is a three-dimensional Lawrence prism, 
and we may assume (by possibly interchanging a and b ) that P looks like 



In both cases eo,e; are the vertices of a common edge of the parallelograms 
Pi and P2 ■ 

Proof. If {a, b, c} n {0, 1, n} = 0, then dim(P) = 5 and 



is a lattice point in the interior of 4P, a contradiction. 

If I {a, 6, c} n {0, /, n} I = 1, then dim(P) = 4. By symmetry we may 
assume Cc = e„, so 



is a lattice point in the interior of 3P, a contradiction. 

If I {a, 6, c} n {0, /, n} I = 2, then dim(P) = 3. Assume that Pi and P2 
do not have a common edge. Then it is easy to see that the middle point 
(e; + e„)/2 of Pi or the middle point {v + ec)/2 of P2 is in the interior of P, 
a contradiction. 

If {a, 6, c} = {0, then dim(P) = 2, and we immediately see that P 
is not narrow, a contradiction. □ 



□ 
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Now we can give the first part of the proof of Theorem 12.51 

Proof of Theorem \2.5\. if Is. is narrow. We may assume dim(A) > 3. The 
proof proceeds by induction on the number of lattice points in A. 

Due to the Simplex-Lemma 13. II we may assume that A is not a simplex, 
so there exists a vertex v € V(A) such that A' := conv((A n M)\{v}) is 
n-dimensional. By induction hypothesis A' is a Lawrence prism with respect 
to an affine lattice basis cq, . . . , Cn and direction — co- 

By the Circuit-Lemma l3^ we get a parallelogram relation v + Cc = ea + eb 
for a,b, c G {0, . . . ,n} pairwise different. 

If |A'nM| = n + 1, then A is already a Lawrence prism, so we can 
assume that there is another vertex ej £ V(A'), hence = + — cq for 
lG{l,...,n-l}. 

From now on we assume that A is not a Lawrence prism, so v ^ Ca i: 
{en - eo) and u 7^ e;, ± (e„ - cq). 

In this situation the above Parallogram-Lemma yields that the convex 
hull P of e/, e'l, Co, en, v, Ca, eb, Cc is a three-dimensional Lawrence prism, and 
moreover we can assume that there are, as pictured, only two possibilities for 
P. In any case 69,6; are vertices of the parallelogram P^ := conv(u, Cq, e?,, ec). 

Since we assumed that A is not a Lawrence prism, there has to exist yet 
another vertex := + e„ — cq G V(A') for G {1, . . . , n — 

To finish the proof we apply the Parallelogram-Lemma again for k instead 
of Z, and get therefore that also eo,efc are the vertices of an edge of the 
parallelogram P^- Thus Q := conv(f , cq, e^, e;, e^, e^, e'^) has to look like 




Obviously (t;-|-en)/2 is a lattice point in the interior of Q, a contradiction. 

□ 



4. Lattice polytopes of degree 1 which are not narrow. 

Definition 4.1. Let A C Mr be an n-dimensional lattice polytope. An 
edge of a lattice polytope is called long, if it contains more than two lattice 
points. 

In particular for deg(A) < 1, Lemma l2 . 61 implies that there exists a long 
edge if and only if A is not narrow. 
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Lemma 4.2 (Long-Edge-Lemma). Let deg(A) < 1, and let E be a long 
edge of A . 

(1) If E' is another long edge of A, then conv{E,E') has dimension 
two, and is either an exceptional triangle or a Lawrence prism with 
parallel edges E and E' . 

(2) // D is an exceptional triangle contained in A, then E has to be an 
edge of D. 

(3) If P is a narrow parallelogram contained in A, and Q := conv(£', P) 
is not two-dimensional, then dim(Q) = 3 and E fl V{P) = 0. 

Proof. (1) If u (resp. u') is an interior lattice point of E (resp. E'), then 
{u + u')/2 is a lattice point in the interior of conv(£^, E'). 

(2) Applying (1) to ah edges E' of D yields dim(conv(£', D)) = 2. 

(3) Let E = conv{v,v') and w,u e ED M with (v + w)/2 = u. Let 
xi + rc4 = X2 + ^3 be the parallelogram relation of P. 

Since 



is a lattice point in the interior of 3(5, we have d\m{Q) = 3. It is now easy 
to see that \i E r\ V{P) ^ 0, then (u + Xi)/2 is a lattice point in the interior 
of Q for some {!,... ,4}, a contradiction. 



This lemma is now applied to show that a long edge determines the di- 
rection of a Lawrence prism or otherwise lies in an exceptional triangle: 

Lemma 4.3 (Direction-Lemma). Let deg(A) < 1. Let eo, . . . , e„ G A be an 

affine lattice basis of M such that cq and e\ lie on a long edge E of A having 
Co as a vertex and ei as an interior lattice point. Let S := conv(eo, . . . , e„). 
The following figure illustrates the situation for n = 3; 



If V is a vertex of A, then v G V{S) + Z(ei — eo) or v is contained in an 
exceptional triangle in A. 

Proof. We may assume that v is not contained in an exceptional triangle. 

If there exists some w G V{S) so that E' := couv{v,w) is a long edge, 
then part (1) of the Long- Edge-Lemma implies that E and E' are parallel, 
hence v G V{S) + Z(ei — cq). 

Otherwise conv(t;, ttj) flM = {v, w} for any w G V{S). We may now apply 
the Circuit-Lemma to V{S) and v to get a narrow parallelogram P with 
vertex v and the other three vertices in V{S). Let Q := conv(£', P). Assume 
dim((5) > 2. Then part (3) of the Long-Edge-Lemma implies dim((5) = 3 




□ 



E 
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and V{P) C {v, 62, • • • , e„}. Hence V{P)\{v}, cq, ei is affinely independent, 
so dim(Q) = 4, a contradiction. Hence dim{Q) = 2, thus eo,ei G V(P). Let 
ej G V(P) for j € {2, . . . , n}; we may assume j = 2. If f 7^ 62 ± (ei — cq), 
then f = Co + ei — 62, so looking at the figure yields ei as an interior lattice 
point of the two-dimensional polygon conv(?;, e, 62), a contradiction. 



Now we can finish the proof of Theorem 12.51 



Proof of Theorem \2.5\. if A is not narrow. Let deg(A) < 1. We may as- 
sume dim(A) > 3. 

Since A is assumed to be not narrow, we can find a long edge E of A 
with vertices cq and e[, a lattice point ei in the interior of E such that 
ei — Co is a primitive lattice point, and we find Cg, 63, . . . , e„ € V(A) such 
that eo, ei, 62, . . . , e„ are the vertices of an n-dimensional simplex S' . So we 
are in the situation of the Direction-Lemma, however cq, ei, 62, 63, . . . , is 
a priori just an affine M-basis of M^. 

If A contains no exceptional triangles, then by part (1) of the Long- 
Edge-Lemma there cannot be a long edge in S', thus S' is basic by the 
Simplex-Lemma 13. 11 and the Direction-Lemma yields that A is a Lawrence 
prism with direction ei — cq. 

Hence we may assume that D := conv(eo, e[, e'2) is an exceptional triangle. 

Let 62 := (60 + 62)72 G M. By part (2) of the Long-Edge-Lemma 
any long edge of A is contained in D. In particular the simplex S := 
conv(6o, 61, 62, • • • , 6„) is narrow, hence basic. This implies that the sim- 
plex P := conv(6o, e'l, e'2, 63, ... , 6„) is exceptional. P is illustrated in the 
following figure (for n = 3): 



Assume there exists v € V(A) with v ^ P. 

In particular v cannot be the vertex of a long edge. Hence we can apply 
the Direction-Lemma to the long edge P and the vertices of S to get v = 
6j ± (61 — 60) for some j £ {2, . . . ,n}. If j = 2, then either f € P or 62 
is an interior lattice point of the polygon conv(7;, 62, e'l, 60), a contradiction. 
Hence j > 2. However applying the Direction-Lemma again, this time to 
the long edge conv(62,6o), yields v £ V{S) + Z(62 — 60), a contradiction. 



□ 




Thus A = P. 



□ 
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5. Coherent triangulations and 74-determinant 

As some immediate applications we determine for all lattice polytopes 
of degree < 1 their triangulations, secondary polytopes and principal A- 
determinants. 

Proposition 5.1. Let deg(A) < 1. Then any lattice triangulation T of A 
is coherent, i.e., there exists a concave T-piecewise linear function whose 
domains of linearity are precisely the (maximal) simplices ofT. 

If A is exceptional, then there are 14 lattice triangulations. 

If A is the Lawrence prism with heights hi, . . . ,hn, then the lattice tri- 
angulations of A are in one-to-one correspondendence with words over the 
alphabet 



where for each i the sum of the second index of the letters in {xj.i, . . . , Xi^hi} 
has to be hi . The number of lattice triangulations of A is 



The proof of this corollary is left to the reader (e.g., compare with |2l 
Sect.3] and d Ch.7,Prop.3.4]). 

In the case of the classical discriminant we have n = 1 and A = [0,h], 
and the above formula gives a well-know result: there exist exactly 2^~^ 
coherent triangulations of A. 

In the case of an n-dimensional Lawrence prism with heights 1, . . . , 1, 
that is, just the product of an n — 1-dimensional basic simplex and a unit 
segment, the secondary polytope is the well-known permutahedron, cf. |^ 
Ch.7,Sect.3]. It is an n — 1-dimensional polytope P with n! vertices that is 
simple, i.e., any vertex of P is contained in only dim(P) = n — 1 edges. Here 
we prove the following generalization: 

Proposition 5.2. Let deg(A) < 1. Then the secondary polytope Sec(A) is 
a simple lattice polytope. 

If A is exceptional, then Sec(A) is the three-dimensional associahedron, 
cf. 12 Ch.7,Sect.3B] . The following figure is a poly make-visualization, cf. 



If A is the Lawrence prism with heights h\, . . . , hn, then Sec(A) is {hi + 
• • • + — 1)- dimensional. 



Xi i, . . . , Xi h-^, . . . , Xn,l, • • • , 
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Proof. For A exceptional it is enough to compute the secondary polytope 
for n = 2, cf. i4| Ch.l3,Sect.l,E. Example]. 

So let A be a Lawrence prism. We get dim(Sec(A)) = |AnM|— n — 1 = 
(/ii + 1) + • • • + 1) - n - 1 = /ii + • • • + /i„ - 1. 

By lU Ch.7,Thm.2.10] two vertices of Sec(A) are joined by an edge if and 
only if they are obtained by a modification along a circuit. So let T be a 
triangulation with maximal simplices Ti , . . . , , sorted in ascending order 
with respect to their intersection with the affine line containing (cq + • • • + 
e„_i)/n and with direction e„ — cq- Let T' be another triangulation such 
that the associated vertices in Sec(A) are joined by an edge. 

If s = 1, then A = Ti is a simplex. Hence we may assume A = 
(eo, • • • , e„_i, eo + /ii(en — Co)). Therefore any lattice triangulation is induced 
by a lattice triangulation of [0, /ii]. However Sec([0, /ii]) is combinatorially 
a cube by |^ Ch.7,Prop.3.1], in particular simple. 

So let s > 1, and we may assume Ti = conv(eo, ei, . . . , e„_i, cq + fc(e„ — 
eo)). 

If Ti n T2 is also a simplex of T', i.e., it stays unmodified under the 
modification of T, then T' is either given by a lattice triangulation of the 
Lawrence prism conv(T2, T^) or by a lattice triangulation of Ti. By induction 
hypothesis there are /ii + • • • + /i„ — 2 = {hi + ■ ■ ■ + hn — k — 1) + {k — 1) 
many choices for such T'. 

Otherwise T' is the modification of T along the unique circuit contained 
in conv(Ti,T2). This proves that Sec(A) is simple. 

□ 

For A := AflM the principal A-determinant was computed in Q in the 
cases that A is an exceptional triangle jl| Ch.l3,Sect.l,E. Example] or a 
product of two basic simplices Ch. 10, Example 1.3(b)]. Here we note the 
formula for a Lawrence prism: 

Proposition 5.3. Let Eyi(f) be the principal A- determinant for A := AflM 
and the polynomial f = X^^g aom (^uj-^'^ ■ 

If A is the Lawrence prism with heights /iq, . . . , hn-i, then we can assume 
eo = and EA{f) = fo{x) + Y17=i Vifii^) for fi{x) = Yl'jLo • 

Then 

n— 1 n—1 

EAif) = (H «i.oai,h,) (H Discr/J (J] Res(/,, /,)). 

i=0 i=0 i<j 

Proof. The degree of EA^f) is (n + l)Vol(A), that is the degree of the poly- 
nomial on the right side. However by prime factorization Ch.lO,Thm.l.2] 
and the Cayley- Trick Ch. 9, Prop. 1.7] the right side divides the left. 

□ 

The case where all heights equal one, i.e., A is a product of a basic simplex 
and a unit interval, was already explicitly treated in U Ch. 10, Example 
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1.5(b)]. Here we illustrate this formula for n = 3 with /iq = /ii = 1, /12 = 2 
and coefficients enumerated as in the following figure: 

.bn 




Then 

EaU) = aoai«2&o^i&2 (4ao6o - Cg) 

(0162 - a2bi){albo + bjao - ai6iCo)(a2^o + &2"o - a2b2Co)- 
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